1024
0 0 1 35156207
1 2 2 71152994
2 4 2 56614115
3 6 2 131585951
4 8 1 83886079
5 10 1 210923880
6 12 1 211271055
7 14 1 216864351
8 16 2 335646675
9 18 2 377118815
10 20 2 556543919
11 22 1 211274843
12 24 1 96246655
13 26 2 681724823
14 28 2 747312035
15 30 1 201326591
16 32 1 402653183
17 34 1 335544319
18 36 2 238948533
19 38 1 284759098
20 40 2 376843101
21 42 1 402653183
22 44 2 641060709
23 46 2 743891267
24 48 1 469762047
25 50 2 348842857
26 52 1 497062097
27 54 2 717652246
28 56 2 260689103
29 58 1 503316479
30 60 2 580751918
31 62 2 698134723
32 64 2 54788095
33 66 2 49523775
34 68 1 738197503
35 70 2 150347157
36 72 2 35127295
37 74 1 944450755
38 76 2 57966591
39 78 2 163921919
40 80 2 204512955
41 82 1 769073981
42 84 1 769073975
43 86 1 941911039
44 88 1 768740199
45 90 2 323910371
46 92 2 358194713
47 94 2 399091415
48 96 2 594603967
49 98 1 661034751
50 100 1 769088470
51 102 2 620941821
52 104 1 660858169
53 106 2 714787081
54 108 2 685208130
55 110 1 769074047
56 112 1 924758015
57 114 1 941624453
58 116 2 638781299
59 118 2 650936426
60 120 2 491156310
61 122 2 700284927
62 124 1 1091253247
63 126 1 1109393407
64 128 1 35136319
65 130 2 873180513
66 132 1 284759087
67 134 2 914737719
68 136 2 897052372
69 138 1 451489311
70 140 2 932266560
71 142 2 869628059
72 144 1 93452287
73 146 1 50331647
74 148 2 1070956543
75 150 1 216881396
76 152 1 402653183
77 154 2 1077084159
78 156 2 1006567423
79 158 2 1116209151
80 160 1 769088463
81 162 2 858181663
82 164 1 805306367
83 166 1 924396075
84 168 2 1005912063
85 170 1 661049314
86 172 2 1006764031
87 174 2 1213328082
88 176 1 928311673
89 178 1 941911039
90 180 1 973078527
91 182 1 956301311
92 184 2 861895790
93 186 2 949642528
94 188 2 1064677375
95 190 2 1214248959
96 192 1 209715199
97 194 1 436207615
98 196 1 284759098
99 198 2 1304880639
100 200 1 41551911
101 202 1 210900927
102 204 1 216816698
103 206 1 436207615
104 208 1 660822643
105 210 1 769073979
106 212 2 1332123875
107 214 1 768800199
108 216 1 928119134
109 218 1 1031798783
110 220 1 928347831
111 222 1 1073741823
112 224 1 97207225
113 226 1 500686935
114 228 1 923718591
115 230 1 1032709913
116 232 1 503316479
117 234 1 922755887
118 236 1 209715199
119 238 2 1659803438
120 240 1 95993855
121 242 1 451759786
122 244 1 201326591
123 246 1 502267903
124 248 1 661127167
125 250 1 905969663
126 252 1 941959791
127 254 1 1073741823
128 256 2 33776275
129 258 2 112812929
130 260 2 206817339
131 262 2 326408677
132 264 2 411793730
133 266 2 493969769
134 268 1 1159191659
135 270 2 579698773
136 272 2 694432013
137 274 2 788774911
138 276 1 1207959551
139 278 1 1162359013
140 280 1 1130561535
141 282 1 1159133846
142 284 1 1162762349
143 286 2 1882306861
144 288 2 97779711
145 290 2 238813183
146 292 2 407404543
147 294 1 1386904975
148 296 2 480951664
149 298 1 1342177279
150 300 2 664917144
151 302 2 756563967
152 304 1 1323727970
153 306 2 976853555
154 308 2 1323727335
155 310 1 1323754134
156 312 2 1386875559
157 314 2 1386902985
158 316 1 1390050967
159 318 2 1349713919
160 320 2 127434751
161 322 2 97611003
162 324 2 51831435
163 326 2 130136307
164 328 2 226546379
165 330 2 260410973
166 332 2 351817778
167 334 2 350273262
168 336 2 428543045
169 338 1 1509949439
170 340 1 1486412557
171 342 1 1610612735
172 344 1 1610612735
173 346 1 1509949439
174 348 2 602256263
175 350 2 621972767
176 352 2 745800583
177 354 2 875623897
178 356 1 1409286143
179 358 2 1630260815
180 360 1 1486412983
181 362 1 1486668574
182 364 1 1490363839
183 366 1 1490415743
184 368 2 760509679
185 370 1 1543503871
186 372 2 743683331
187 374 2 879129750
188 376 1 1610612735
189 378 1 1490929153
190 380 1 1543503871
191 382 1 1610612735
192 384 2 54747425
193 386 2 151683071
194 388 1 1743101431
195 390 2 434565943
196 392 2 477005814
197 394 2 515053567
198 396 2 602767359
199 398 2 706166967
200 400 2 70746796
201 402 2 427425791
202 404 2 559168587
203 406 2 760314405
204 408 2 206471167
205 410 1 1974519702
206 412 1 1945894911
207 414 2 734063723
208 416 2 23276989
209 418 2 63246081
210 420 2 119470485
211 422 2 184549375
212 424 2 230746127
213 426 1 2147483647
214 428 1 2039105323
215 430 2 364269073
216 432 1 2039087989
217 434 1 2030043135
218 436 2 458575681
219 438 2 549377849
220 440 2 619406875
221 442 2 693815129
222 444 2 745423219
223 446 2 797393911
224 448 1 1736520383
225 450 1 1743075327
226 452 2 892432299
227 454 1 1855861188
228 456 1 1736534947
229 458 1 1855861191
230 460 2 1855849927
231 462 2 1855868927
232 464 1 1937768447
233 466 2 1663877119
234 468 1 1945473343
235 470 1 1973420031
236 472 1 1975820287
237 474 2 957782927
238 476 1 1976395799
239 478 2 1728765951
240 480 1 2147483647
241 482 2 939061939
242 484 2 995667200
243 486 2 1050170073
244 488 2 1106647702
245 490 1 2214592511
246 492 2 1273655707
247 494 2 1398078598
248 496 2 1456662548
249 498 1 2214592511
250 500 2 1572847615
251 502 2 1628095883
252 504 2 1753711093
253 506 2 1725504296
254 508 2 1821432879
255 510 1 2214592511
256 512 1 2427551361
257 514 2 51891185
258 516 2 107515479
259 518 2 135393995
260 520 1 2550136831
261 522 2 233522871
262 524 1 2617245695
263 526 1 2550136831
264 528 1 2382364671
265 530 2 350752280
266 532 1 2427532823
267 534 2 405763221
268 536 2 575152127
269 538 2 603495571
270 540 2 580408564
271 542 1 2702180351
272 544 1 2358942579
273 546 1 2667577343
274 548 2 728862451
275 550 1 2667577343
276 552 1 2357198847
277 554 2 812548043
278 556 2 810811391
279 558 2 857378703
280 560 1 2427551362
281 562 2 907479921
282 564 2 1000798313
283 566 1 2424307711
284 568 2 1083527609
285 570 2 1099082696
286 572 1 2449473535
287 574 1 2550136831
288 576 2 103929655
289 578 1 2852126719
290 580 2 275584591
291 582 2 429831947
292 584 2 698684498
293 586 2 1066873271
294 588 2 747715578
295 590 1 2852126719
296 592 2 98962962
297 594 2 201437515
298 596 2 317604791
299 598 1 2952790015
300 600 2 730460106
301 602 2 873910605
302 604 2 1103540855
303 606 2 1088662629
304 608 1 3080026733
305 610 1 3053453311
306 612 2 60712382
307 614 2 245510835
308 616 1 3103784959
309 618 1 3191012239
310 620 1 3078619135
311 622 1 3191012951
312 624 1 3078619135
313 626 1 3190952851
314 628 2 899087789
315 630 1 3154116607
316 632 2 1038436509
317 634 2 1055046710
318 636 1 3103784959
319 638 1 3154116607
320 640 2 1170782933
321 642 1 2675117965
322 644 2 1204638687
323 646 1 2617245695
324 648 2 1170072902
325 650 1 3103784959
326 652 2 1198773332
327 654 1 3019898879
328 656 2 1269263318
329 658 1 2382364671
330 660 2 1382352194
331 662 2 1397425099
332 664 1 2885681151
333 666 2 1393767624
334 668 1 3079986539
335 670 1 3189768191
336 672 1 2617245695
337 674 2 1435671777
338 676 1 3083743809
339 678 1 3112173567
340 680 2 1449809601
341 682 2 1468858367
342 684 1 2852126719
343 686 2 1461010431
344 688 2 1499077428
345 690 2 1512796159
346 692 2 1541448813
347 694 1 2703143407
348 696 2 1511297923
349 698 2 1500266544
350 700 1 2843738111
351 702 2 1540242607
352 704 1 2550136831
353 706 2 1580612901
354 708 2 1606334463
355 710 1 2674917375
356 712 2 1647447344
357 714 2 1675535119
358 716 2 1697266406
359 718 1 2617245695
360 720 1 2358902783
361 722 1 2617245695
362 724 2 1794246175
363 726 2 1802685124
364 728 2 1847394586
365 730 1 2701131775
366 732 2 1868836588
367 734 1 2650800127
368 736 2 1594513055
369 738 1 2952790015
370 740 1 2952790015
371 742 2 1723087072
372 744 2 1587572812
373 746 2 1591614159
374 748 2 1654652927
375 750 2 1713373384
376 752 2 1759799583
377 754 2 1789331005
378 756 2 1821652469
379 758 2 1878722684
380 760 2 1772038550
381 762 2 1848362219
382 764 2 1794572287
383 766 2 1887268985
384 768 2 76420895
385 770 2 229290741
386 772 2 50994828
387 774 2 196712571
388 776 2 298359759
389 778 2 594938962
390 780 2 324817595
391 782 1 3418714151
392 784 2 685655371
393 786 2 812060611
394 788 1 3288334335
395 790 2 1096899887
396 792 1 3416962047
397 794 2 887061835
398 796 2 1025713715
399 798 2 1115895747
400 800 2 38541857
401 802 1 3623878655
402 804 2 194435535
403 806 2 247903495
404 808 2 383690024
405 810 1 3690987519
406 812 2 444989439
407 814 1 3623878655
408 816 1 3623878655
409 818 2 713916983
410 820 1 3556769791
411 822 1 3690987519
412 824 2 947765247
413 826 2 996121641
414 828 1 3623878655
415 830 2 1109380097
416 832 2 9267943
417 834 2 39741722
418 836 2 84194600
419 838 2 126552511
420 840 2 154266241
421 842 2 202883683
422 844 2 235849139
423 846 2 272755269
424 848 2 306721786
425 850 2 346801892
426 852 2 372062573
427 854 2 406815550
428 856 2 537341919
429 858 2 563010119
430 860 2 597920276
431 862 2 629974291
432 864 2 673559568
433 866 2 701035084
434 868 2 729255736
435 870 2 760953015
436 872 2 796887145
437 874 2 824750675
438 876 2 864670166
439 878 2 898703887
440 880 2 946928883
441 882 2 979307267
442 884 2 1010287343
443 886 2 1051844051
444 888 2 1072776064
445 890 2 1088022561
446 892 2 1104326669
447 894 2 1125944887
448 896 1 3355443199
449 898 2 1156689185
450 900 2 1150308821
451 902 2 1173462875
452 904 1 3388997631
453 906 2 1195937791
454 908 2 1187376441
455 910 2 1239613439
456 912 2 1267683084
457 914 2 1272610815
458 916 1 3411193563
459 918 1 3509986859
460 920 2 1255570187
461 922 2 1345286357
462 924 2 1358274445
463 926 2 1393052411
464 928 2 1404507841
465 930 1 3732930559
466 932 2 1421709912
467 934 1 3758096383
468 936 2 1439383415
469 938 1 3724541951
470 940 1 3506438143
471 942 2 1461194884
472 944 2 1473560457
473 946 2 1483044021
474 948 1 3758096383
475 950 2 1508747915
476 952 1 3506438143
477 954 2 1522583955
478 956 1 3489660927
479 958 2 1543767883
480 960 1 3489660927
481 962 1 3405774847
482 964 2 1597427205
483 966 1 3556769791
484 968 2 1656029183
485 970 1 3556769791
486 972 1 3418727423
487 974 2 1711431078
488 976 2 1560366079
489 978 2 1574791876
490 980 2 1592894349
491 982 2 1614047715
492 984 2 1644141431
493 986 2 1678212034
494 988 2 1706677195
495 990 2 1722641507
496 992 2 1748235843
497 994 1 3489660927
498 996 1 3405774847
499 998 2 1790894500
500 1000 2 1750597633
501 1002 2 1773153586
502 1004 2 1792579316
503 1006 2 1807744543
504 1008 2 1819543290
505 1010 2 1827205549
506 1012 2 1846281519
507 1014 2 1841823043
508 1016 1 3416260607
509 1018 2 1878362751
510 1020 2 1871970871
511 1022 2 1894024951
512 1024 1 211226681
513 1026 1 497043417
514 1028 1 763363327
515 1030 2 1956901665
516 1032 1 134217727
517 1034 2 2000852131
518 1036 1 637534207
519 1038 1 922746879
520 1040 1 40921483
521 1042 1 134217727
522 1044 2 2062685630
523 1046 2 2130567309
524 1048 2 2069495807
525 1050 1 928338907
526 1052 1 660849023
527 1054 1 941736924
528 1056 1 1275068415
529 1058 1 1744830463
530 1060 1 1543503871
531 1062 1 1484783615
532 1064 1 1158882530
533 1066 2 2019074325
534 1068 1 1736507989
535 1070 1 1912602623
536 1072 2 2048950271
537 1074 1 1159191659
538 1076 1 1162293759
539 1078 1 1389887487
540 1080 1 1490550783
541 1082 2 2104996927
542 1084 1 1845493759
543 1086 1 1937768447
544 1088 1 2080374783
545 1090 2 1932564655
546 1092 2 1962965001
547 1094 1 2835349503
548 1096 1 2273312767
549 1098 1 2844832440
550 1100 1 2650800127
551 1102 1 2039096665
552 1104 1 2039336558
553 1106 1 2707423231
554 1108 1 2214592511
555 1110 1 2708806618
556 1112 1 2248146943
557 1114 2 2150341361
558 1116 2 2104016895
559 1118 2 2150079395
560 1120 1 3236478184
561 1122 1 3506438143
562 1124 2 1923895321
563 1126 2 1957042406
564 1128 1 3406823423
565 1130 2 1987603903
566 1132 1 3288334335
567 1134 2 2021850591
568 1136 1 3236201806
569 1138 2 2096944523
570 1140 1 3489660927
571 1142 2 2094618791
572 1144 2 2055257727
573 1146 2 2083512118
574 1148 2 2119016583
575 1150 2 2155517566
576 1152 1 134217727
577 1154 1 469762047
578 1156 2 2263987641
579 1158 1 500736543
580 1160 1 201326591
581 1162 2 2311222583
582 1164 1 268435455
583 1166 2 2354528805
584 1168 2 2203926079
585 1170 2 2314346495
586 1172 1 922746879
587 1174 2 2341961727
588 1176 2 2226795061
589 1178 1 1116340223
590 1180 2 2328520469
591 1182 1 1073741823
592 1184 1 1323727969
593 1186 2 2256068607
594 1188 2 2196014254
595 1190 1 1610612735
596 1192 2 2198112001
597 1194 1 1854930943
598 1196 1 2030043135
599 1198 1 2248146943
600 1200 2 2303886095
601 1202 1 2013265919
602 1204 5 6
603 1206 1 2039119871
604 1208 2 2372831207
605 1210 1 1543503871
606 1212 2 2354446335
607 1214 2 2377288160
608 1216 2 2279826158
609 1218 1 2358941055
610 1220 2 2207262677
611 1222 2 2238722791
612 1224 1 2845058876
613 1226 1 3015704575
614 1228 1 2844844914
615 1230 1 3083608541
616 1232 2 2303605860
617 1234 1 2617245695
618 1236 2 2333476797
619 1238 2 2334524465
620 1240 1 2364416623
621 1242 1 2359225260
622 1244 1 2844824631
623 1246 1 3115935145
624 1248 1 3405774847
625 1250 2 2204473159
626 1252 2 2180117690
627 1254 2 2205621765
628 1256 2 2240819277
629 1258 2 2235069947
630 1260 1 3623878655
631 1262 2 2258982346
632 1264 2 2309542812
633 1266 1 3388997631
634 1268 1 3388997631
635 1270 2 2390876886
636 1272 2 2292694198
637 1274 2 2303045229
638 1276 2 2326079043
639 1278 2 2377692946
640 1280 1 284759097
641 1282 1 335544319
642 1284 1 738197503
643 1286 2 2451818683
644 1288 2 2476007606
645 1290 1 768741375
646 1292 1 268435455
647 1294 1 905969663
648 1296 2 2449801215
649 1298 2 2488772839
650 1300 2 2444720919
651 1302 2 2489637165
652 1304 2 2443217757
653 1306 1 1912602623
654 1308 2 2414328357
655 1310 2 2484649983
656 1312 2 2502630123
657 1314 2 2427549562
658 1316 2 2479833178
659 1318 1 2673868799
660 1320 2 2460352511
661 1322 1 2885681151
662 1324 1 3053453311
663 1326 2 2490491067
664 1328 2 2409803599
665 1330 1 3418699255
666 1332 2 2409202933
667 1334 2 2444132399
668 1336 2 2470422513
669 1338 2 2499015785
670 1340 2 2478417057
671 1342 2 2505502851
672 1344 1 95420415
673 1346 1 486539263
674 1348 2 2547699711
675 1350 1 922746879
676 1352 1 1711276031
677 1354 1 1323734139
678 1356 2 2562646243
679 1358 1 1811939327
680 1360 1 2273312767
681 1362 1 2986344447
682 1364 1 2359011487
683 1366 1 2845069383
684 1368 1 3187671039
685 1370 1 3407679669
686 1372 2 2533505222
687 1374 2 2562846531
688 1376 2 2588506687
689 1378 1 872415231
690 1380 1 216647580
691 1382 2 2617666407
692 1384 2 2605614160
693 1386 1 1610612735
694 1388 2 2601992332
695 1390 1 1974493743
696 1392 2 2586723521
697 1394 2 2588190955
698 1396 1 2415919103
699 1398 1 2650800127
700 1400 1 3355443199
701 1402 2 2612413931
702 1404 2 2591323469
703 1406 2 2617869747
704 1408 2 2645874135
705 1410 1 201326591
706 1412 2 2710749807
707 1414 2 2693324799
708 1416 2 2705457151
709 1418 2 2682707169
710 1420 1 947912703
711 1422 1 1074937855
712 1424 1 281018367
713 1426 1 922746879
714 1428 1 436207615
715 1430 1 905969663
716 1432 2 2822876299
717 1434 1 494927871
718 1436 1 768868351
719 1438 1 1032713427
720 1440 2 2706112511
721 1442 1 1342177279
722 1444 1 1476395007
723 1446 2 2685733085
724 1448 2 2781450351
725 1450 2 2776133025
726 1452 2 2841481215
727 1454 2 2831450111
728 1456 1 1855879628
729 1458 2 2645983231
730 1460 1 1879048191
731 1462 2 2739047680
732 1464 2 2795412029
733 1466 2 2824976725
734 1468 1 2039113403
735 1470 1 2214592511
736 1472 2 2650291941
737 1474 2 2695994073
738 1476 2 2649956190
739 1478 1 2675192271
740 1480 1 2382364671
741 1482 1 2364436613
742 1484 2 2765273344
743 1486 1 2617245695
744 1488 1 2708514979
745 1490 2 2785618325
746 1492 2 2836451385
747 1494 2 2795970559
748 1496 1 2986344447
749 1498 2 2731901141
750 1500 2 2811730516
751 1502 1 3070230527
752 1504 1 3235905535
753 1506 1 3355443199
754 1508 1 3254779903
755 1510 1 3236436749
756 1512 2 2639406723
757 1514 2 2677077893
758 1516 2 2722138351
759 1518 1 3732930559
760 1520 1 3236888575
761 1522 2 2763744589
762 1524 1 3509790911
763 1526 2 2795974721
764 1528 2 2818349267
765 1530 1 3288334335
766 1532 1 3741319167
767 1534 2 2840876367
768 1536 2 2888320887
769 1538 1 201326591
770 1540 1 671088639
771 1542 2 2927214591
772 1544 1 402653183
773 1546 1 924769943
774 1548 2 3028451043
775 1550 1 738197503
776 1552 2 3126571709
777 1554 2 3160573381
778 1556 2 3127866467
779 1558 1 497156095
780 1560 2 3127167297
781 1562 2 3140124671
782 1564 1 922789341
783 1566 2 3175882751
784 1568 1 1207959551
785 1570 1 1384120319
786 1572 1 1855879629
787 1574 2 2907467287
788 1576 2 2942181781
789 1578 1 1879048191
790 1580 1 1610612735
791 1582 2 3054403583
792 1584 1 1323754133
793 1586 1 1677721599
794 1588 1 1728053247
795 1590 1 1610612735
796 1592 2 3151828973
797 1594 1 1610612735
798 1596 1 1321205759
799 1598 1 1711276031
800 1600 2 3226786440
801 1602 1 905969663
802 1604 1 497810893
803 1606 2 3249225727
804 1608 1 134217727
805 1610 1 402653183
806 1612 2 3265280010
807 1614 1 805306367
808 1616 2 3243376639
809 1618 1 1390410679
810 1620 1 1743146158
811 1622 2 3248220435
812 1624 1 1677721599
813 1626 2 3270689605
814 1628 1 1275068415
815 1630 2 3284576876
816 1632 1 738197503
817 1634 2 3336838479
818 1636 1 268435455
819 1638 1 872415231
820 1640 1 134217727
821 1642 2 3381594365
822 1644 2 3372482227
823 1646 1 924766207
824 1648 1 1390410751
825 1650 1 1157627903
826 1652 1 1174405119
827 1654 1 1323755519
828 1656 2 3324765141
829 1658 1 1742864383
830 1660 1 1677721599
831 1662 2 3373777609
832 1664 2 3399992045
833 1666 1 637534207
834 1668 1 216006655
835 1670 2 3427735186
836 1672 1 335544319
837 1674 2 3455998903
838 1676 1 872415231
839 1678 1 905969663
840 1680 1 603979775
841 1682 1 497025023
842 1684 2 3490288921
843 1686 1 771751935
844 1688 1 209715199
845 1690 1 494927871
846 1692 1 872415231
847 1694 2 3567765879
848 1696 1 1207959551
849 1698 1 1484783615
850 1700 2 3413187537
851 1702 1 1971322879
852 1704 2 3443353616
853 1706 1 1610612735
854 1708 1 1384120319
855 1710 2 3469701989
856 1712 2 3488457793
857 1714 1 1317011455
858 1716 1 1484783615
859 1718 1 1476395007
860 1720 2 3527260679
861 1722 2 3504881900
862 1724 2 3539386485
863 1726 1 1974468607
864 1728 2 3592437297
865 1730 1 402653183
866 1732 1 905969663
867 1734 1 805306367
868 1736 2 3656032191
869 1738 1 234881023
870 1740 1 738197503
871 1742 2 3687368471
872 1744 1 1207959551
873 1746 1 1742864383
874 1748 2 3619354468
875 1750 1 1736534944
876 1752 1 1207959551
877 1754 2 3676374542
878 1756 1 1711276031
879 1758 1 1728053247
880 1760 1 41901311
881 1762 1 211000827
882 1764 5 6
883 1766 1 446380725
884 1768 1 660810362
885 1770 1 738197503
886 1772 1 769090175
887 1774 1 928281435
888 1776 1 1110458367
889 1778 1 1390078975
890 1780 1 1728053247
891 1782 1 1945894911
892 1784 1 1076618573
893 1786 1 1390398151
894 1788 1 1742953207
895 1790 1 1945898811
896 1792 2 2931005883
897 1794 2 3104125240
898 1796 2 2909274111
899 1798 1 2279889923
900 1800 2 3201334069
901 1802 1 2279830429
902 1804 2 3273216222
903 1806 2 3311239285
904 1808 1 2550136831
905 1810 1 2617245695
906 1812 1 2364436615
907 1814 2 3060444104
908 1816 2 3148769443
909 1818 1 2449473535
910 1820 1 2427527167
911 1822 1 2671771647
912 1824 2 2923540479
913 1826 1 2709520383
914 1828 2 3153690623
915 1830 2 3292524259
916 1832 2 2944120923
917 1834 1 3011880256
918 1836 2 3133677567
919 1838 2 3291098649
920 1840 2 2918179689
921 1842 1 3115870035
922 1844 2 3071071652
923 1846 1 3115967295
924 1848 1 3070230527
925 1850 2 3232759807
926 1852 1 3191199357
927 1854 1 3233461410
928 1856 1 3741319167
929 1858 2 2895740927
930 1860 2 2906195326
931 1862 2 2920964685
932 1864 2 2949637338
933 1866 2 2941330579
934 1868 1 3725132742
935 1870 2 2974371448
936 1872 1 3556769791
937 1874 2 2997611000
938 1876 2 2991753142
939 1878 2 3002841307
940 1880 2 3023094589
941 1882 2 3036876845
942 1884 1 3416687409
943 1886 1 3728736255
944 1888 1 3489660927
945 1890 2 3094398617
946 1892 2 3075854243
947 1894 2 3097945801
948 1896 2 3121052483
949 1898 2 3130574899
950 1900 1 3388997631
951 1902 2 3149743691
952 1904 1 3405774847
953 1906 2 3203799785
954 1908 2 3174077785
955 1910 2 3204181655
956 1912 1 3388997631
957 1914 1 3690987519
958 1916 2 3323986151
959 1918 2 3312975429
960 1920 2 3350165265
961 1922 1 2835349503
962 1924 2 3407920461
963 1926 1 2214592511
964 1928 1 2279866966
965 1930 1 2427551362
966 1932 1 2650800127
967 1934 1 3019898879
968 1936 2 3599722080
969 1938 1 2279830271
970 1940 1 2382364671
971 1942 2 3601385801
972 1944 1 2709520383
973 1946 2 3586840203
974 1948 1 2845069389
975 1950 2 3655511847
976 1952 1 2147483647
977 1954 1 2080374783
978 1956 1 2279786495
979 1958 1 2348810239
980 1960 1 2359210750
981 1962 1 2427532829
982 1964 2 3699254813
983 1966 1 2675117964
984 1968 1 2675192267
985 1970 1 2708490461
986 1972 2 3703799807
987 1974 1 2708859647
988 1976 1 2847932415
989 1978 2 3740990409
990 1980 2 3740706815
991 1982 1 3084441551
992 1984 2 3399925759
993 1986 1 3288334335
994 1988 1 3418526798
995 1990 2 3492243567
996 1992 1 3417253375
997 1994 1 3221225471
998 1996 1 3355443199
999 1998 2 3614442554
1000 2000 1 3116228485
1001 2002 2 3715104767
1002 2004 1 3233773031
1003 2006 1 3236894941
1004 2008 2 3704458303
1005 2010 1 3411326855
1006 2012 2 3671561508
1007 2014 1 3418727961
1008 2016 2 3490895632
1009 2018 2 3355318387
1010 2020 2 3515684863
1011 2022 1 3725132742
1012 2024 2 3551690751
1013 2026 2 3570706199
1014 2028 2 3597157684
1015 2030 2 3613353871
1016 2032 2 3629014077
1017 2034 2 3650047061
1018 2036 2 3672494065
1019 2038 1 3725132799
1020 2040 1 3510020607
1021 2042 2 3725143471
1022 2044 2 3721965575
1023 2046 2 3752619117
